Time Coplexity [TIL-20210720] [알고리즘] Time Complexity (시간복잡도) Big-O 표기법 시간복잡도를 나타내는 방법은 Big-O(빅-오) / Big-Ω(빅-오메가) / Big-θ(빅-세타)가 있는데 이 세 가지 표기법은 시간 복잡도를 각각 최악, 최선, 중간(평균)의 경우에 대하여 나타내는 방법이다. O(1) O(n) 시간복잡도가 O(n)인 경우 O(n)은 linear complexity라고 부르며, 입력값에 따라 시간 또한 비례해서 증가하는 것을 의미한다. O... TILTime Coplexity알고리즘시간복잡도TIL
[TIL-20210720] [알고리즘] Time Complexity (시간복잡도) Big-O 표기법 시간복잡도를 나타내는 방법은 Big-O(빅-오) / Big-Ω(빅-오메가) / Big-θ(빅-세타)가 있는데 이 세 가지 표기법은 시간 복잡도를 각각 최악, 최선, 중간(평균)의 경우에 대하여 나타내는 방법이다. O(1) O(n) 시간복잡도가 O(n)인 경우 O(n)은 linear complexity라고 부르며, 입력값에 따라 시간 또한 비례해서 증가하는 것을 의미한다. O... TILTime Coplexity알고리즘시간복잡도TIL